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Abstract. We consider a class of generating functions analogous to the generating 
function of the partition function and establish a bound on the primes I for which 
their coefficients c{n) obey congruences of the form c{ln + a) = (modf). We ap- 
ply this result to obtain a complete characterization of the congruences of the same 
form that the sequences CAr(n) satisfy, where cn(ji) is defined by J2'^=o'^N{n)q" = 
Yi^^i (i_g.»)(i_giv,.) for iV > 1. This last result answers a question of H.-C. Chan. 

1. Introduction 

Some of Ramanuj all's most influential results are his congruences for the partition 
function p{n) (mod 5), (mod 7) and (mod 11). For n > 1, the function p{n) is defined 
to be the number of ways of writing n as a sum of positive integers in non-increasing 
order. By convention, one sets p{0) = 1 and p{n) = for n < 0. Ramanujan discovered 
that for any n G Z, we have 

p{5n + 4) =0 (mod 5) 

p{7n + 5) =0(mod7) (1.1) 
^p{lln + 6) =0 (mod 11) 

He proved the congruences in (1.1) starting from the fact that H^i jz^ — Yl'^=oVij^)'f' ■ 
The congruences in (1.1) have inspired much research in g-series, combinatorics and 
modular forms. For a short survey of this work, we refer the reader to [3]. 

One noticeable feature of the congruences listed above is that that they all take 
the form p{ln + a) = (mod t) where I is prime. It is natural to ask whether p{n) 
satisfies any other congruences of the same form. In [2], Ahlgren and Boylan showed 
that Ramanujan's congruences are the only congruences of this form: if ^ is prime, 
< a < £ - 1 and p{in + a) = (mod£), then (£, a) e {(5, 4), (7, 5), (11, 6)}. 

In [S], H.-C Chan defined a sequence r{n) by the formula 



oo ^ oo 

n=l ^ ^ ^ ' n=0 

and proved that r(3n + 2) = (mod 3). The form of this last congruence parallels 
Ramanujan's three congruences listed above: it is of the form r{in + a) = (mod£) 
for i prime. In [9], Chan asked if there are any other congruences of the same form. 
In this paper we answer his question in the negative as a consequence of Theorem 1.1 
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below. Define a Ramanujan congruence for a sequence c{n) to be a congruence of the 
form c{ln + a) = (mod£) for all n G Z with £ prime. Without loss of generality we 
can take < a < £ — 1. 

Theorem 1.1. Let N > 1. Define CN{n) by 



for all n. Then 2 < £ < 11. Moreover, 

• i = 3 if and only if N = 2 and a = 2, 

• £ = 5 if and only if N = (mod 5) and a = 4, 

• i = 7 if and only if N = (mod 7) and a = 5, 

• i = 11 if and only if N = (mod 11) and a = 6. 

Theorem 1.1 gives a complete characterization of Ramanujan congruences for the 
family of sequences CAr(n). The reader should note that when CAr(n) satisfies a sufficient 
condition for the existence of a Ramanujan congruence (mod i), £ = 5, 7 or 11, the 
congruence follows trivially from the known congruences for p{n), so that the effect of 
Theorem 1.2 is that the sequences CN{n) obey no Ramanujan congruences other than 
Chan's and those that come from the Ramanujan congruences for p{n) in a trivial way. 

We prove Theorem 1.1 using a more broadly applicable theorem which we now state. 

Theorem 1.2. Let S = (01,02, . . . ,aj) be a sequence of positive integers with j even 
and define c{n) by 



Let N = lcm(ai, 02, ... , aj). Then if c{n) obeys a Ramanujan congruence (mod i), 
then i\N or i < max(5, j + 4). 

It follows that if c(n) obeys a Ramanujan congruence (mod £), then £ < max(A^, 5, j + 
4). This finiteness result contrasts with Treneer's result |15j that there are infinitely 
many congruences of the form c{An + B) = (modM) where A,MeN are allowed 
to be arbitrary. Treneer's result is a broad generalization of the celebrated theorem of 
Ono [11] showing the existence of infinitely many congruences for the partition function 
p{n) and its extension by Ahlgren [T]. These results are quite a bit sharper than we 
indicate here; we refer the reader to the original sources for more information. 

Upon taking Oj = 1 for each i, Theorem 1.2 reduces to a result of Kiming and 
Olsson [To] that there is an explicit bound on those i for which there is a Ramanujan 
congruence (mod i) for the coefficients of an even power of the generating function of 
the partition function. Our method of proof is essentially that of Kiming and Olsson 
but we do not follow their exposition in detail. Kiming and Olsson used the theory of 
modular forms (mod i) for 5X2 (Z) = ri(l). To generalize their results we use certain 




Let £ be prime, < a < i — 1 and suppose that 

CN{in + a) = (modi) 




(1.2) 
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facts about the ring of modular forms (mod i) for ri(A^) which were provided by Gross 

m- 

The upper bound on i imphed by Theorem 1.2 is very close to being sharp in j 
and is sharp in N: this follows from the unexceptional congruences for even powers 
of the generating function for p{n) reported on in [10], the exceptional Ramanujan 
congruences (mod i) for coefficients of odd powers of the generating function of p{n) 
as reported on in [4] and a line of elementary algebra to use the latter Ramanujan 
congruences to produce Ramanujan congruences for c(n) with j even. 

The reader may wonder why Theorem 1.2 is stated for even j. We suspect that there 
is an explicit bound on i in for odd j as well, however, rigorously establishing an upper 
bound on i for odd j appears to be substantially more difficult than doing so for even 
j. Indeed, even if we take Oj = 1 for all i, in contrast to the Kiming and Olsson bound 
on i for even j, it appears that there is no established bound on i for an arbitrary odd 
j (but see |1] for substantial partial results on this matter). The results of Sections 3 
and 4 hold independent of the parity of j; these results may be of use in establishing 
a generalization of Theorem 1.2 that includes the case with j odd. 

In Section 2 we state the facts that we need about the ring of modular forms (mod 
i) for ri(iV). In Section 3 we use Lemma 4.1 to determine determine a if c{in + a) = 
(mod£) and i is larger than an explicit bound. In Section 4 we prove Lemma 4.1 
which we use in Section 5 to prove Theorem 1.2. In Section 6 we use Theorem 1.2 to 
prove Theorem 1.1. In Section 7 we conclude with comments and open questions. 



2. Modular Forms (mod i) for ri(A^), > 4 

Before stating the facts that we need about modular forms (mod i) for ri(A^), we 
define the filtration, the operator 6 and the Eisenstein series for 5*^2 (Z). A general 
reference for this material is [12]. 

Given an element f{z) G Mfc(ri(iV)) nZ[[g]] and a prime £ G Z, reducing the Fourier 
expansion of f{z) (mod i) gives an element / G F£[[g]]. We call such a series a "modular 
form (mod i) for ri(A^)." We want a notion of "weight" for such a series. At first blush 
one might attempt to define the weight of such a series as the weight of the preimage 
under the reduction map, but there are many preimages of any such series and not all 
have the same weight. This motivates the definition of the filtration of a modular form 
/ G Mfc(ri(A^)) n Z[[q]]J ^ (mod£) which is defined as follows: 

w,{f) :=min{fc':/Gil4'(ri(iV)) 

where 

Mk'{r,{N)) = {/ : f{z) G MkiT,{N)) H Z[[q]]}. 

We mildly abuse notation and given / a modular form (mod i) with wi{f) = k, we 
also call the preimages of / under the reduction map "modular forms (mod £) with 
filtration k." 
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Given f{z) = Yl'^=o^{^)l"' where q = e^'^*^, define 

ef := —^ = f^nc(n)q''. 

n=0 

The Eisenstein series for SL2{'L) of weight 2k is 

E2k{z) = 1 - — V a2fc-i(n)g" 

n=0 

For k > 1, E2k{z) is a modular form for 5*^2 (Z) of weight 2/c. For = 1, E2k{z) is not a 
modular form for SL2{Z) but rather a quasi-modular form. Given a complex analytic 
function f{z) defined on the upper half plane and an integer k > and ( ^ d) ^ SL2{'L), 
as usual define the slash operator of weight k by 

f{z)\,M={cz + d)->^f('^^\. (2.1) 

\cz + d J 

Though the slash operator depends on k we often omit the subscript k to avoid cum- 
bersome notation. Returning to our comment about -£^2(2), as mentioned on pg. 18 of 
[5], if M is as above we have 

If / is a modular form of weight k for Ti{N) then 12^/ — kE2f is a modular form of 
weight k + 2 for ri(A^). This is Lemma 3 of [13] for N = 1 and is proved for arbitrary 
N in exactly the same way as for = 1: by unpackaging the definitions and using 
(2.2). Theorem 2a) from [E] is that = 1 (mod£) and E^+i = E2 (mod£). Putting 
these results together we obtain Lemma 2.1. 

Lemma 2.1. /// e Mk{Ti{N)) n Z[[g]], then defining R to he 

R={of- ^E2f^ Ee^, + ^Ee^J, (2.3) 

R is a modular form of weight k + i + 1 such that R = 6f (mod£). In particular, Of 
is a modular form (mod £) for ri(A^). It follows that if f ^ (mod£), then Wi{9f) < 
w,{f)+i + l. 

With Lemma 2.1 and the preceding setup in mind we cite the remaining facts that 
we need about modular forms (mod €) for ri(A^). 

Lemma 2.2. Let N > A, let f,g e M(Ti{N)) n Z[[q]], and let i > 5 be prime. Then 
(i) We have we{Of) = we{f) + £ +1 if and only if we{f) ^ (mod£). 
(a) If f and g have weights ki and k2 respectively and f = g ^ O(mod^), then 
ki = /c2 (mod£ — 1). 

(ill) If£\N then for i > 0, we{f') = i ■ we{f). 
For a proof of Lemma 2.2, see Section 4 of [7]. 
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If f{z) = Yl'^=o^i^)l^ where q = e^'^*^, define f\Ui by 

oo 

n=0 

A crucial elementary fact is that if / G Mfc(ri(A^)) nZ[[g]], then there is a relationship 
between 6f and f\Uf. 

{f\UeY^f-e'-'f{modi). 

It follows that 

f\Ue = (mode) ^ e^-^f = f (modi). (2.4) 

3. Determination of a if c{in + a) = (mod£) 

Let 6£ = and as usual let A(z) = q n^i(l ~ f/"")^^- In this section we prove the 
following. 

Lemma 3.1. Let c{n), j , ai, ...,aj and N be as in Theorem 1.2, and let i > max(5, j + 
3) be a prime such that i \ N . 

(i) Then c{in + a) = (mod£) if and only if d{£n + 6) = (mod£), where d{n) is 
defined by 

oo j 

Y.d{n)q- = {\{/\{a,z)Y\ (3.1) 

n=0 i=l 

and b is defined by 24a = 246 + (X]i=i '^j) (niod£). 

(a) In part (i) we have 6 = (mod£) so that 24a = (X]i=i '^i) (niod£). 

The specific tool that we use is a modified form of Proposition 3 from [TO]. One 
modification is the addition of an additional hypothesis which is implicitly assumed in 
the proof of Proposition 3 and not explicitly stated. The other modification is that we 
replace the space Mfc(ri(l)) in Proposition 3 with Mfc(ri(iV)) for N > 4. This yields 
a true statement because the proof of Proposition 3 given in [10] is the same word for 
word for any for which Lemma 2.1 and Lemma 2.2 of Section 2 are true. 

Proposition 3.2. (After Proposition 3 in [lOjj Let i > 5 be prime and N > 4, 
i\ N. Suppose that f{z) G Mk{Ti{N)) has £-integral Fourier coefficients, Wf{f{z)) ^ 
O(mod^), and 9{f{z)) ^O(mod£). Suppose further that wi{6'^ f{z)) > wi{f{z)) . Then 
if the Fourier coefficients d{n) of f{z) satisfy d{in+b) = (mod£), one of the following 
is true: 6 = 0, We{f{z)) = (£ + l)/2 (mod£) orw{f{z)) = {£ + 3)/2 (modi) . 



The hypothesis that is implicitly assumed in the proof of Proposition 3 of [lOj is that 
Wi{e"'f{z)) > we{f{z)). 
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Proof of Lemma 3.1. Since £ > 3, 2A\{e - 1). Write -1 = + - 1). Then we 
have 



3 oo 3 oo 

£2-1 



n=0 j=l n=l i=l n=l 

3 oo ^ 2 
PI JJ J (1 _ g«'-)-^^g^"4^((gV24^(i _ ^a.n))^^., 

n=l 

-('2 

i oo 1 f ^ 



. i=l n=l ) \ i=l 



>■ 3 oo -s'' ( oo 



It follows that 

q-i^^-T.U^4\[^a,z)\ =<!nn(l-^"'")[ <IE<^)^'^[- (3-2) 

ii=l J l^j=ln=l J in=0 J 

Multiplying (3.1) by applying the operator and recalling the definition of d{n) 
gives 

oo / / •' XX Tioo 

n=0 \ \ i=l / / t i=l n=l J I n=0 

It follows that 

oo / / i \ \ oo 

£n + 5f • + a g" = (mod£) <^ c(Zn + a)g" = (mod£). 

n=0 \ \ 1=1 / / n=0 

This completes the proof of Lemma 3.1(i). 

In view of Lemma 3.1(i), to prove Lemma 3.1(ii), it suffices to show that if d{in+b) = 
(mod£), then 6 = (mod£). The point is that we can show that 6 = (mod£) using 
the theory of modular forms (mod £) for ri(A'"). Indeed, it is a standard fact that 
A{aiz) is a modular form for ro(ai) so that A{aiz) is a modular form for ri(aj) and 



Fe{z) = {f[A{a,z)Y^ 

i=l 

is a modular form for ri(iV) where N — lcm(ai, 02, ... , 

To apply Proposition 3.2, we treat as a modular form on ri(A^') where N' = N 
if N > 3 and A'"' = 6 if < 3. We now verify that Fi{z) satisfies the hypotheses 
of Proposition 3.2. Of course F£(z) has ^-integral Fourier coefficients having integer 
Fourier coefficients. By Lemma 4.1 below, we{F() — — l)/2 ^ O(mod£). Since 
Fi^O (mod£), eFi ^ (mod£). Also by Lemma 4.1, w^(^™F^) > Wi{Ff). 

Applying Proposition 3.2, we see that if 6 7^ 0, either Wf{Ff) = — l)/2 = 
^ (mod£) or Wi{Fi) = j(£^ — l)/2 = ^ (mod£), but neither possibility occurs since 
£ > j + 3 by hypothesis. So 6 = as claimed. □ 
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4. A LEMMA ABOUT Q'^Fi (mOD i) 

In this section we prove a lemma which we used in the proof of Lemma 3.1 and which 
we will use further in the proof of Theorem 1.2. 

Lemma 4.1. If m > 1 and £ > 3 is a prime, then 

Lemma 4.1 appears in [10] for = 1. The situation is more subtle for a general 
than it is for = 1. While to prove Lemma 4.1 for N = 1 suffices to consider the 
Fourier expansion of Fi (mod i) at oo, for a general N, ri(A^) has multiple cusps and 
we find it necessary to consider the Fourier expansions of Fi at each cusp of ri(iV). 

Enumerate the cosets of ri(A^) in S'L2(Z) with {i}i=i,...2djv Let Mi be a represen- 
tative of the z'th coset. Let be the cusp that Mj sends to oo. Denote the minimal 

period of -F^lMj by tj. Then Fi\Mi has a Fourier expansion in powers of g^. = e . The 
order of vanishing of Fi at is then defined to be the index of the first nonvanishing 
Fourier coefficient of Fi in powers of g^- and is denoted ordQ,-(/(z)). 

The Fourier expansions of Fe about cusps other than oo need not have coefficients in 
Z, but by the g-expansion principle, for A^' > 4 if the Fourier expansion of a modular 
form / for ri(A^') about oo has integer coefficients, then the Fourier coefficients of / 
about another cusp must he in Q{Cn) where (n is a primitive A^'th root of unity and 
have uniformly bounded denominators (see section 12.3 of [B]). This fact is known as 
the "bounded denominator property." To apply the bounded denominator property we 
view Fi as a modular form for ri(A^') where A^' = A^ if A^ > 4 and A^' = 12 if A^ < 4. 

Before proceeding, we make a remark about the first few paragraphs of Section 2. 
Rather than considering an element / of Mk(ri{N)) n Z[[g]] and reducing / (mod i) 
for some rational prime £ we can consider elements g of Mk{Ti{N)) fl L[[q\] where L is 
an algebraic number field and reduce g (mod v) for any prime v such that the f-adic 
valuation of g is 0. This defines the notion of a "modular form (mod v)" and allows us 
to define the filtration for nonvanishing modular forms (mod v) in the obvious way. 
Define the f-adic valuation of a power series with coefficients in L to be the minimum 
of the v-adic valuations of the coefficients of the power series (this minimum exists 
by the bounded denominator property). If we modify the statement of Lemma 2.1 by 
replacing Z[[g]] by L[[q]] and replace the modulus of reduction by v where f is a prime 
above i such that the f-adic valuation of / is 0, then the modified Lemma 2.1 is true. 
We use these facts with L = Q{(n)- Define oidaXf i^)) to be the order of vanishing of 
/ (mod v) at the cusp a^. 

As a preliminary to the proof of Lemma 4.1 we prove the following. 

Lemma 4.2. Let m > 1 be an integer and let v be a prime in Z[(^jv] such that v \ 2,3, N. 
Let f{z) be a modular form for V i{N) such that f{z)\Mi has coefficients in Q_{Cn) and 
v-adic valuation 0. Let ai be a cusp ofTi{N). Then 

o74,(^™/)>^4.(/). 

Proof of Lemma 4-2. By induction it suffices to prove the claim for m = 1. Since R in 
(2.2) satisfies R = 9f (modv) for w | 2, 3 it suffices to show that ordQ,^(i?) > ordQ-(/). 
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Take to be as in the discussion preceding the statement of Lemma 4.1. Let k be 
the weight of f{z). Applying the slash operator |Mj of weight k + £ + 1 to both sides 
of (2.3), we obtain 

= (^{9f)\Mi - ^{E^miflMi)^ {Ee-^m + A {Ee+,\M,) {f\M,) . (4.1) 

In the second line of (4.1) and in what follows, the slash operators applied to 9f, E2, 
/, Ei-i and are of weights k + 2, 2, k, i — 1, and £ + 1 respectively. Now since 
Ee-i and E^^i are modular forms for SL2{Z), equation (4.1) becomes 

R\M, = (^{ef)\M, - A(E,|M,)(/|M,)) Ee., + ^ (S,+i) (/|M,) . (4.2) 

Next we find an alternate expression for (^/)|Mj. Applying 9 to both sides of the 
equation (2.1) gives 

{9f)\M, = 9{fm + —Xcz + d)-\f\M,). (4.3) 

Replacing {9f)\Mi in (4.2) by the righthand side of (4.3) and replacing E2\Mi in (4.2) 
by the righthand side of (2.2), after simplification (4.2) becomes 

R\M, = [9{f\M,) - ■ (/|M,)^ Ee_, + ^{E,^{){f\M,). 

Since v \ N and /|Mj has v-adic valuation 0, the Fourier expansion of 9{f\Mi) has 
v-adic valuation 0. It is clear from the definition of 9 that the index of the Fourier first 
coefficient of 9{f\Mi) that is nonvanishing (mod v) is no smaller than the first Fourier 
coefficient of /|Mj that is nonvanishing (mod v). But then the index of the first Fourier 
coefficient of R\Mi that is nonvanishing (mod v) is no smaller than the first Fourier 
coefficient of /|Mj that is nonvanishing (mod v). This completes the proof. □ 
Proof of Lemma 4-1- First we prove that w{Fe) = ^^^-y^- Consider the functions Fi\Mi 
for i e {1, 2djv}- Since the v-adic valuation of each F^|Mj is finite, for each i there 
exists a, Pi E Q such that {PiFi)\Mi has t'-adic valuation 0. Now consider 



i=l 

Since Fi is a modular form of weight ^^^2^^ for Ti{N) and the Mj's are a complete 
set of representatives of cosets of ri(A^) in S'L2(Z), G{z) is a modular form of weight 
dNj{£'^ — 1) for SL2{'L). Let w be a prime above £ in Z[(^7v]. 

Since F^ is zero-free on H, F(\Mi is zero-free on H, so G{z) is zero-free on EI and the 
zeros of G{z) all occur at 00. So G{z) must be a nonzero constant multiple of /S.{zY 

where e — '^'^^^^^ . Moreover, by our choice of this constant must be nonvanishing 

(mod v). So w^{G{z)) = Vie. But then w^{Ff) = i^^^ and since F^ e Z[[g]], 
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we{Fi) = ^^^-2^- So we need only show that wi{9"^Fi) > ■^'■^^ ^\ Since G is a nontrivial 
multiple of A"^, it must be that ordoo(G') = e. Since ordo,. is defined in terms of powers 
of qt- while ordoo is defined in terms of powers of qt^ we have OTdoo{PiFi\Mi) = 
From the definition of G we see that Yllti = oTdoo{G{z)). So 

OldaXf^iFg) 



1=1 



e. 



Now consider 

2dM 

H = l[{(3,e'^Fe)\M,. 

i=l 

Then is a modular form (mod v) for SL2{'L). We have 

ordoo(^) = 2^ > 2^ 7 = e, 

i=i i=i 

where the inequality is a consequence of Lemma 4.2. 

The definition of the A forces {Pi9"'Fi)\Mi ^ O(modt;), so H ^ O(modt;). By 
Sturm's theorem [H], Wy{H) > 12e. But then we see that Wyie^'Fi) > i^^. Since 
O'^Fi G we deduce that Wi{9'^Fi) > completing the proof. □ 

5. Proof of Theorem 1.2 

Let i > max(5, j + 4), i \ N. By Lemma 3.1, to prove Theorem 1.2 it suffices to 
show that d{in) = (mod£) leads to a contradiction. Note that it follows from (2.3) 
that d{in) = (mod£) implies 9^~^Fi = Fg (mod£). We analyze the consequences that 
this has for the sequence Wi{9^f), i G {1, 2, 1}. We will see that the congruence 

6^~^f = f (mod£) leads to the existence of an m violating the conclusion of Lemma 
4.1 

To proceed, we need information about the possible sequences w^iO^F^), 

i G {1,2, — 1} in terms of wi{Fe). Proposition 2 of is false as stated in [10] 
(see appendix) but is true when an additional hypothesis is added to the statement of 
Proposition 2 and the proof in [10] is valid once the hypothesis is added. The proof 
of this modified Proposition 2 carries through without modification when SL2{'L) is 
replaced by ri(iV) for any for which Lemma 2.1 and Lemma 2.2 hold. For context 
recall Lemma 2.1 and Lemma 2.2. 

Proposition 5.1. (After Proposition 2 of [lOjj Let i > 5 be prime and N > 4, 
i\ N. Suppose that f{z) G Mfc(ri(A^)) has C-integral Fourier coefficients, WfXf{z)) ^ 
O(mod£) and 9{f{z)) ^O(mod£). Suppose further that w^{6™' f{z)) > we{f{z)). Let 

ii < 12 < ■ ■ ■ < iv be those i with < i < i — 1 for which we{9''f) = (mod/). Write 
we{e'^+^f) =wi{e'J f ) + {£+!) -Sj{i-1). Write k = we{f) and let ko G {1, 2, . . . , £-1} 
be such that k = —k^ (mod£). Then one of the four cases below holds: 

• (I) k = l (mod£), v = l,ii=£-l, and si = £ + 1 
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• (II) k = 2 (modi), V = 1, ii = i - 2, and si = i + 1 

• (III) k ^ 1 (modi), v = 2, (^1,^2) = {ko,i-l), and (si,S2) = (A;o + 1,^- ^o) 

• (IV) k^l{modi), v = 2, {ii,i2) = iko,i-2), and {si, S2) = iko + 2,i-ko-l) 
We have we{f) = weiO^^^f) if and only if case (II) or case (IV) holds. 

The necessary hypothesis that is missing in the statement of Proposition 2 is that 
we{9"^f) > wi{f). For a counterexample to the original statement, let f{z) = A{z) 
and take i = 5. By Lemma 2.1, there exists a modular form g{z) G Mi8(ri(A^)) such 
that g = / (mods). By the equality in Lemma 4.1, w^{f) = 12. Applying Lemma 
2.2(i) then gives w^iOf) = 18, w^iO'^f) = 24 and 105(6^ f) = 30. Applying to both 
sides of 6^f = 6 f (modi) forces w^{d'^f) = 12, so that v = 1 for f{z) which implies 

V = 1 for g. The function g satisfies the hypotheses of the original Proposition 2, but 
w^^g) = 18 = 3 (mods) so that if the conclusion of Proposition 2 is true for g{z) then 

V = 2 for g{z), and as we just saw this is not the case. 

Now we prove Theorem 1.2. We verified that Fi satisfies the hypotheses of Propo- 
sition S.l in our proof of Lemma 3.1. Taking / = in Proposition S.l we see 
that 6^~^Fi = Fi{modi) implies that we are in case (II) or case (IV) of Proposi- 
tion S.l. Actually, we cannot be in case (II) of Proposition S.l since Lemma 4.1 
shows that Wi{Fe) = j{f - l)/2 and i > j + A, so we are in case (IV) of Proposition 
S.l. This implies that if we take ko = -(j)(^^ - l)/2(mod/), then Wi{9^°+'^Fe) = 
we{Fe) + l){ko + 1) - {ko + 2){£-l) = w{Fi) +2ko + 3-i. We can determine ko as 
follows: we have 2ko = j (modi) so since j is even and i > j, it must be that ko = j/2. 
So we{e'"'+^Fe) = w{Fi) + j + 3 - £ and since £ > j + 3, we have w{d^''+^Fi) < w{Fi), 
contradicting Lemma 4.1 and proving Theorem 1.2. □ 



Let C]s[{n) be as in the statement of Theorem 1.1, and assume that CN{in + a) = 
(modi). Then by Theorem 1.2, we may assume that i < 5 or i \ N. First suppose 
that i\N. Write 



Since i\N we can write H^^Lil^ " 1^^) = S^o^(^)'?^" ^^^^ i^-^) becomes 



Since y{0) = 1, we have C]y{in + a) = (mod^) if and only if p{£n + a) = (mod£) 
from which it follows that (£, a) G {(S,4), (7, S), (11,6)} by the result from [2j quoted 
in the Section 1. This establishes Theorem 1.1 assuming that i\N. So we need only 
establish Theorem 1.1 assuming that i < 5. 



6. Proof of Theorem 1.1 





(6.1) 



Multiplying (S.l) by g " and applying Ui to both sides gives 
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If £ < 5 then since CN{n) = p{n) for n < N a. short computation shows unless N 
is as in the bulleted portion of the conclusion of Theorem 1.1, < 5. Another short 
computation together with Chan's result for N = 2 show that Theorem 1.1 holds for 

e<5. D 

7. Conclusion 
In light of our results it is natural to ask: 

Question 7.1. Let c{n) be given by H^i IlLi (i-l'^i^) = Z]^o'^(^)^'^ where j is odd. 
Are there only finitely many i for which there is a Ramanujan congruence (mod i) for 
c{n) ? Can one give an explicit bound on i if this is so? 

In in, Boylan treated many cases where j is odd and aj = 1 for all i. Boylan also 
reported on the existence of several infinite families of pairs (j , i) such that the coeffi- 
cients of (i_gn)j obey a Ramanujan congruence (mod i), but remarks that there 
are some pairs {j, i) that do not fit into these families for which there is nevertheless a 
Ramanujan congruence. A complete characterization of the pairs {j, i) for which there 
is a Ramanujan congruence appears to be absent from the literature. So we ask the 
following: 

Question 7.2. Can one give a complete characterization of all tuples (i; ai,a2, ■ ■ ■ , aj) 
for which c(n) given by 11^111^=1 (i-l<^i") — J2'^=o'^(^)l^ obeys a Ramanujan congru- 
ence (mod i)? 

While it seems likely that the answer to both parts of Question 7.1 can be answered in 
the affirmative, the extent of the phenomenon of there being only finitely Ramanujan 
congruences for the Fourier coefficients of a modular form is quite unclear, motivating: 

Question 7.3. Is there a characterization of those weakly holomorphic modular forms 
f{z) for congruence subgroups of SL2{'L) with integer Fourier coefficients such that the 
Fourier coefficients of f{z) obey only finitely many Ramanujan congruences? 
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